4

A lower bound for randomized algebraic decision trees

Year:
1996-1997
Language:
english
File:
PDF, 974 KB
english, 1996-1997
6

The Tree Model for Hashing: Lower and Upper Bounds

Year:
1996
Language:
english
File:
PDF, 2.59 MB
english, 1996
10

Shortest-Path Routing in Arbitrary Networks

Year:
1999
Language:
english
File:
PDF, 197 KB
english, 1999
17

A comparison of two variations of a pebble game on graphs

Year:
1981
Language:
english
File:
PDF, 347 KB
english, 1981
19

Optimal broadcast on parallel locality models

Year:
2003
Language:
english
File:
PDF, 244 KB
english, 2003
20

Efficiency of universal parallel computers

Year:
1983
Language:
english
File:
PDF, 1.24 MB
english, 1983
21

A lower time bound for the knapsack problem on random access machines

Year:
1983
Language:
english
File:
PDF, 533 KB
english, 1983
22

Trial and error

Year:
1996
Language:
english
File:
PDF, 633 KB
english, 1996
24

Trial and Error

Year:
1996
Language:
english
File:
PDF, 145 KB
english, 1996
25

Algorithmische Grundlagen verteilter Speichersysteme

Year:
2010
Language:
german
File:
PDF, 322 KB
german, 2010
27

Simulating probabilistic by deterministic algebraic computation trees

Year:
1985
Language:
english
File:
PDF, 398 KB
english, 1985
29

Infinite cube-connected cycles

Year:
1983
Language:
english
File:
PDF, 145 KB
english, 1983
31

On the limits of computations with the floor function

Year:
1988
Language:
english
File:
PDF, 467 KB
english, 1988
37

Efficient Simulations among Several Models of Parallel Computers

Year:
1986
Language:
english
File:
PDF, 1.62 MB
english, 1986
39

Routing on networks of optical crossbars

Year:
1998
Language:
english
File:
PDF, 1.29 MB
english, 1998